Complex networks and evolutionary games

نویسنده

  • Michael Kirley
چکیده

The Hawk–Dove game is a well known non-repeating evolutionary game often used as a simple model of biological or economic phenomenon. In the spatial version of this game, complex spatial and temporal dynamics emerge as a direct consequence of “agents” adopting one of two strategies in order to gain a valuable resource. In this study, the population dynamics are investigated in terms of the underlying structural properties of the network on which the game is played. Simulations using alternative network topologies — regular, small-world, random and scale-free networks — suggest that the mode of connectivity within the spatial model is the most significant factor affecting the system dynamics. To explore the robustness of the network models, results are reported for more general cases involving stochasticity, asynchronous updating and varying interaction matrices.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Evolutionary games on complex network

Cooperation is ubiquitous in the real world, ranging from biological systems to economic and social systems. Evolutionary game theory has been considered an important approach to characterizing and understanding the emergence of cooperative behavior in systems consisting of selfish individuals. In this paper, we review some of our works about dynamics of evolutionary games over complex networks...

متن کامل

Evolutionary Games on Visibility Graphs

We show that time series of different complexities can be transformed into networks that host individuals playing evolutionary games. The irregularity of the time series is thereby faithfully reflected in the fraction of cooperators surviving the evolutionary process, thus effectively linking time series with evolutionary games. Pivotal to the linkage is a simple visibility algorithm that trans...

متن کامل

Evolutionary Neural Networks applied in First Person Shooters

Computers games are becoming more and more complex. This calls for better artificial behaviors of the computer opponents. Right now creating these solutions is all done by hand, making it a very labor intensive task. Especially if the number of inputs increases this becomes very impractical. Several learning techniques are created in the scientific world that could be used to make this an autom...

متن کامل

Algorithmic Issues in Coalitional and Dynamic Network Games

We discuss some new algorithmic and complexity issues in coalitional and dynamic/evolutionary games, related to the understanding of modern selfish and Complex networks. In particular: (a) We examine the achievement of equilibria via natural distributed and greedy approaches in networks. (b) We present a model of a coalitional game in order to capture the anarchy cost and complexity of construc...

متن کامل

Robust Opponent Modeling in Real-Time Strategy Games using Bayesian Networks

Opponent modeling is a key challenge in Real-Time Strategy (RTS) games as the environment is adversarial in these games, and the player cannot predict the future actions of her opponent. Additionally, the environment is partially observable due to the fog of war. In this paper, we propose an opponent model which is robust to the observation noise existing due to the fog of war. In order to cope...

متن کامل

Supercooperation in Evolutionary Games on Correlated Weighted Networks

In this work we study the behavior of classical two-person, two-strategies evolutionary games on a class of weighted networks derived from Barabási-Albert and random scale-free unweighted graphs. Using customary imitative dynamics, our numerical simulation results show that the presence of link weights that are correlated in a particular manner with the degree of the link end points leads to un...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004